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(57) Abstract: The invention relates to a method Tor pre-qualilying subscriber connection lines for broadband services. According 
to said method, a mathematical characterisation of the physical behaviour of the subscriber connection line is obtained by applying a 
signal to the subscriber connection line to be tested and the output signal is then observed. Conclusions concerning relevant parame- 
ters of the subscriber connection line are inferred from said mathematical characterisation with the help of classical physical models. 
A combined time-frequency representation, the Weil transformation acconiing to **A. Weil, Basic Number Theory, Gnindlchrcn der 
mathematischen Wissenschaften. Bd. 144, Springer 1985". is used to obtain a statistically solid estimation of the aforementioned 
mathematical characterisation. 

(57) Zusammenfassung: Die Ertindung betrilTt ein Verfahren /ur VorqualiOziemng von Teilnchmeranschlussleiiungen llir Breii- 
banddienste mitlels dem nach Aniegcn eines Signals an die zu testendeTcilnehmeranschlussleitung durch Beobachtung des Aus- 
gangssignales eine mathematische Charaklerisierung des physikalischen Vcrhaltens der Teilnehmeranschlussleitung eircicht wird. 
Ausgehend von dieser mathematischen Charakterisierung wird dann mil Hilfe von kJassischen physikalischen Modellcn auf rele- 
vanlc Parameter der Teilnehmeranschlussleitung zuriickgeschlossen. Zur stalislisch robusten Schatzung der genannlen mathema- 
tischen Charakterisierung wird eine kombiniertc Zeil-Frequenz-Darstellung verwendel, die Weil-Transformation gemaB "A. Weil. 
Basic Number Theory. Grundlehren der mathematischen Wissenschaflen, Bd. 144. Springer 1985". 
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VERFAHREN ZUM TESTEN VON TEILNEHHERANSCHLUSSLEITUNGBN FUR BRAEITBT^DIENSTE 

Verfahren zur Vorqualif izierung von Teilnehmeranschluss- 
leitungen fiir Breitbanddienste 

Die Erfindung betrifft ein Verfahren zur Vorqualifizierung 
von Teilnehmeranschlussleitungen ftir Breitbanddienste. 

Die breitbandige Dateniibertragung uber die Kupf erdoppelader 
der Teilnehmeranschlussleitungen des klassischen 
TelefonnetzeS; insbesondere ADSL (asyinitietrical digital 
subscriber line), gewinnt zunehmend an Bedeutung, 
Gemeinsames Kennzeichen aller standardisierten xDSL-Dienste 
(ADSL, SDSL, SHDSL, VDSL) ist die Ausdehnxing des genutzten 
Freguenzbereichs weg von der Sprachbandbreite (4Khz) bis 
hinein in Bereiche von aber 1 MHz. 

Da das Telefonnetz nicht ftir diesen Frequenzbereich 
konzipiert ist, basieren diese Dienste auf Ratenadaptivitat 
der Ubertragungsverfahren, d.h. die erzielbare Nutzdatenrate 
hangt jeweils von den technisch-physikalischen Gegebenheiten 
des individuellen Teilnehmeranschlusses ab. 

Haupteinf lussgrossen sind dabei die Leitungslange, der 
Leitungstyp und gegebenenfalls elektromagnetisch eingestreute 
Storungen; aber auch Stiickelungen, nicht-fachgerechte 
Hausverkabelungen, defekte Endgerate, offene Stichleitxingen 
und Nebensprechen, wenn in einem Kcibelbundel zahlreiche xDSL- 
Dienste aufgeschaltet sind, verringern die mSglichen 
Datenraten. 

Die nicht vorhersagbare Leistung (Datenrate) der 
Breitbanddienste bedeutet fur die Anbieter dieser Dienste ein 
hohes Erst ins tallationsrisiko, so z,B. wenn der Anbieter bei 
der Installation eines derartigen Anschlusses finanzielle 
Aufwendungen auf sich niirant, die er tiber 
Internetnutzungsgebiihren zu erwirtschaf ten 
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beabsichtigt (Gratis-PC mit ADSL-Modem) . Aber auch bei weniger 
riskanten GeschSf tsmodellen kann eine Abschatzung der 
mSglichen Datenrate eines Breitbanddienstes jedenfalls 
Servicekosten reduzieren bzw, die generelle Kundenakzeptanz 
5 der XDSL-Technologie verbessern. 

Bekannte Testverfahren fur Teilnehmeranschlussleitungen wie 
die sogenannte Zeit-Bereichsref lektometrie (kurz TDR fiir 
time-domain ref lectometry) ziom einseitigen, messtechnischen 
10 Test von Nachrichtenkabeln, wurden fiir die Sprachbandbreite 
entwickelt und sind daher nur bedingt zur vorqualif izierung 
fur xDSL-Dienste geeignet. 

Beim TDR-Verfahren wird ein kurzer (und damit relativ 
15 breitbandiger) Spannungspuls an das Adempaar angelegt und 
die Verzogerung des Echos gemessen. Bei bekannter 
Ausbreitungsgeschwindigkeit des Signales kann daraus direkt 
die Kabeliange ermittelt werden. Durch periodische 
Wiederholung der Messung und Oszilloskopie konnen von gut 
20 ausgebildeten Fachleuten auch Stuckelungen, offene 

Stichleitungen und ahnliche, die Datenrate beeinf lussende 
Storquellen erkannt werden. Diese Methode erf order t den 
Einsatz von gut geschultem Personal und ist damit aufwendig 
und kostenintensiv. 

25 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
anzugeben, das mit geringem Aufwand die Vorqualif izierung 
einer Teilnehmeranschlussleitungen fiir Breitbanddienste und 
damit die genaue Vorhersage der erzielbaren Datenrate eines 
30 Breitbanddienstes erlaubt. Wesentlich ist es dabei, dass es 
das Verfahren erlaubt, die Teilnehmeranschlussleitungen 
einseitig vom Amt aus zu messen. 

Gel5st wird diese Aufgabe mit dem erf indungsgemaSen Verfahren 
3 5 nach Anspruch 1 . 
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Die Erfindung wird anhand eines Beispieles naher eriautert: 

Kern des erf indungsgemaSen Verfahrens ist ein System- 
identifikationsalgorithmus mittels dem nach Anlegen eines 
5 Signals an die zu testende Teilnehmeranschlussleitimg durch 
Beobachtung des Ausgangssignales eine mathematische 
Charakterisierung des physikalischen Verbal tens der 
Teilnehineranschlussleit\ing erreicht wird. 

10 Ausgehend von dieser mathematischen Charakterisierung wird 
dann mit Hilfe von klassischen physikalischen Modellen auf 
relevante Parameter der Teilnehmeranschlussleitimg 
zuriickgeschlossen. 

15 Zur statistisch robusten Schatzumg der genannten 

mathematischen Charakterisierung wird eine kombinierte Zeit- 
Frequenz-Darstellung verwendet, die Weil-Transformation gemaS 
„A. Weil, Basic Number Theory, Grundlehren der mathematischen 
Wissenschaften, Bd. 144, Springer 1985**, 



20 



Im folgenden wird das erf indxingsgemafie Verfahren im Detail 
beschrieben: 

Es wird ein zeitdiskretes Multitrager-Zufallssignal als 
Testsignal ausgesendet. Dieses ist wie folgt aufgebaut: 



25 



nk 



M 



'J 



mit folgenden Variablen: 



30 



n 



der Zeitindex (korrespondiert zum Sendetakt) 



sin) 



die Abtastwerte des Testsignals (im Sendetakt) 



der Symbolindex (korrespondiert zum Syroboltakt) 

35 
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I ..der Trager index (korrespondiert zym TrSgerfreguenz- 
abstand) 

komplexwertige Zufallskoef f izienten 

5 die Symboldauer (gemessen im Sendesignaltakt) 

die LSnge der der Modulation zugnindeliegenden 

diskreten Fourier trans formation = (#Modulationstrager+l) *2 -1 

gin) 

....die (reellwertigen) Abtastwerte des Sendepuls 
(im Sendetakt) 

10 

Die stochastische Innovation des Sendesignals rtihrt 
ausschliesslich von den komplexwertigen Zuf allskoef f izienten 

her. Folgende Statistik wird dabei angestrebt : 



15 

(2) 

d.h. die Koeff izienten sind vinkorreliert und ihre Varieuiz 
hangt ausschliesslich vom Tragerindex ab ( *-^ist hierbei das 
20 Kroneckersche Delta-Symbol, und ist die komplex 

konjugiert Zahl von C ), 

Eine weitere, in Zusammenhang mit Basisband- 
Multitragermodulation durchaus ubliche Bedingung ist die 
hermitesche Symmetrie der Koeff izienten: 



25 C =C 



(3) 



Dadurch ist sichergestellt dass das Sendesignal reellwertig 
ist. Gig. (2) kcuin nSherungsweise durch einen iiblichen 
30 Pseudozufallszahlengenerator (wie z.B. in W.H. Press, B.P. 

Flannery, S.A. Teukolsky, W.T. Vetterling, ^Numerical Recipes 
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in CaitODridge University Press, Cambridge 1993. 
und entsprechende Gewichtmg gewonnen werden. 

Sofem die Periode des Pseudozuf allsgenerator grSsser ist als 
5 die Messperiode, kann man das Sendesignal als Realisierung 
eines zyklostationSren Zufallsprozesses betrachten. D.h. im 
Gegensatz zur klassischen Zeitbereichsreflektometrie ist das 
Signal nicht strikt periodisch (nur in seinen statistischen 
Eigenschaften gibt es PeriodizitSt) . 

10 

Andererseits ist das Testsignal auch kein Spezialfall 
ublicher MultitrSgersignale (wie sie in der Trainigsphase von 
ADSL-Modems verwendet werden) die entweder einen zyklischen 
Prafix bzw. orthogonale Pulsformen gemaS S.D. Sandberg and 
15 M.A. Tzannes, ^Overlapped discrete multitone modulation for 
high speed copper wire", IEEE Journal Selected Areaes of 
Communications, Vol.13, No. 9, Dec. 1995, verwenden. 

Charakteristischer Bestandteil der Erfindung ist die 
20 Verwendung einer relativ langen (3-5 mal die SymbollSnge 
iiberspannenden) gut frequenzlokalisierten 
Fensterfunktion, zusammen mit der Bedingrmg 



25 sodass letztendlich ein nichtorthogonales, iibervollstandiges 
Funktionensystem entsteht. 

Dies ist unterschiedlich zu dem Ansatz von W. Kozek und A.F. 
Molisch, „Nonorthogonal pulseshapes for multicarrier 
30 communications in doubly dispersive channels", Oct. 1998, 
IEEE J. Select. Areas Comm., Vol -16, No. 8, pp. 1579-1589 , 
Bei dem ein nichtorthogonales, aber unvollstSndiges 
Funktionensystem fiir die MultitrSgertibertragung vorgeschlagen 
wird. ) 



M, = KN, 

(5) 



T ' 



35 
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Insbesondere bedeutet es, dass die Redundanz des Sendesignals 
gewissermassen fiber Zeit- xind Frequenzrichtimg verschmiert 
ist. Solche Fvmktionensysteme sind lediglich bekannt aus der 
Signalanalyse, die Anwendung zur Synthese eines 
5 teilredundanten Pseudozufallssignals allerdings neu und 
- erf inderisch. Dieses erf indimgsgemafie Sendesignal bietet 
folgende Vorteile: 

Die Messbandbreite kaim flexibel gestaltet werden, d.h. es 
10 konnen zum Beispiel die POTS-Bander (also der fiir klassische 
Telefonie ben5tigte Freguenzbereich ausgeblendec werden 
(notwendig fiir die Integration im 

Breitbandanschlussmultiplexer bei ADSL) . Dies ist ein klarer 
Vorteil gegenfiber W.W. Jones, ^Sequence Time Domain 
15 Ref lectometry (STDR) For Digital Subscriber Line Provisioning 
and Diagnostics*, White Paper, Mindspeed Technologies TM, wo 
ein sich von der Gleichspannung beginnender Frequenzbereich 
verwendet wird. 

20 Die verftigbare Messbandbreite kann wesentlich besser 
ausgenutzt werden. Die Empf indlichkeit gegeniiber 
Pulsstorungen ist geringer. Bei nicht Strang synchroner 
Sende- und Empf angssignalabtastung kann der Frequenzof f set 
explizit kompensiert werden. 

25 

Durch Phasenmittelung kann man den zyklostationaren Prozess 
auf einen stationSren Prozess abbilden. Das 

S (f) 

Leistvmgsdichtespektrum ^ des phasengemittelten 

Testsignals hSngt von der Leistungsverteil\ang auf den TrSLgem 

30 ab (durch ^^^^ festgelegt) und der Wahl des Pulses ^^^^ : 
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T 



2 



wobei T die Abtastperiode des Sendesignals ist und ^^^^ das 
Spektrim des Sendepuls. Durch entsprechende Auswahl von 

5 0'{k) ]^53^Qj^ zuiassigen Masken fiix das Sendespektrum ziun 
Beispiel Ausblendung der POTS-B&ider erreicht warden. Die 

of ft) 

Wahl des Pulses ^ ist weniger kritisch, im einfachsten 
Fall wahlt man eine klassische, gut f requenzlokalisierte 
Fensterfunktion wie zum Beispiel Hamming oder Kaiser, siehe 
10 W, Kozek und A,F. Molisch, „Nonorthogonal pulseshapes for 
multicarrier communications in doubly dispersive channels", 
Oct. 1998, IEEE J. Select. Areas Comm., Vol.16, No. 8, 
pp. 1579-1589. 
Seite 126. 

15 Im weiteren werden Auschnitte der Lange ^ aus dem 
Sendesignal wie folgt betrachtet: 

(7) 

y (yi) 

hierbei steht '^("•"i'' ftir einen Rechteckpuls mit Amplitude 1 
20 und Lange ^ . 

Die Weil -Trans formation eines Vektors ^^^^ der LSnge 

^ ist gegeben durch 



25 (8) 



^•o Ik) 

j2n— 
L 



J , 
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15 



20 



8 

sie steht in ximkehrbar eindeutiger Beziehung zum Signal ( A. 
Weil, Basic Number Theory, Grundlehren der mathematischen 
Wissenschaften, Bd. 144, Springer 1985). Physikalisch kann 

hier ^ als Zeitindex und ^ als Frequenzindex 
interpretiert werden. Grundprinzip des Identif ikations- 
verfahrens ist nun tlber eine Kreuzkorrelationsanalyse im 
Weil-Bereich zu einer Sch^tzung der Weil-transformierten 
Echo-Impulsantwort zu kommen. Die Kreuzkorrelationsfunktion 
ist hier definiert als: 



(9) 

Vorteilhaf terweise kann die Weil-Trans formierte eines 
Sendesignalblockes durch zweidiinensionale, diskrete 
Fouriertransf ormation der Sendekoef f izienten und 
Multiplikation mit der Weiltransf ormierten des 
Sendesignalf ensters gebildet werden 

Nt i+K-1 { r 

1 1 



Ckj exp 



m = 0 l = i 



- j2n 



mk nl 



J 



(10) 



J 



Welters werden Empfangssignalkoeff izienten durch ein 
Skalarprodukt mit dem. modulierten Eir^fangssignalf enster wie 
folgt gebildet: 



n=lNf 



nk 



Daraus kann dann analog die Weil treuis formierte des 
25 Empfangssignals y(n) analog zu (10) gebildet werden: 
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yX[i,i+KN T 
Nt i+K-l 

wi = 0 / = I 



J (m , n) = Wj, (m , n) • 



- 72;r 



mk 



nl \ 



N 



K 



J 



\ 



J 



Unter der Annahme der Ergodizitat des Eingangssignals (nur 
gerechtfertigt sofern die Periode der beteiligten 
Pseudozufallssignale grosser als die Messzeit bleibt) , kann 
man die Erwartungswertbildung durch Zeit/Frequenzmittel- 
wertbildungen ersetzen: 



1 



2 Wy(n,W^„(n + m./:), 



(11) 



s in) 



wobei "^den in Gig. (7) beschrieben Sendesignalblock 
10 beschreibt. 



Das vorgeschlagene Verfahren zur Systemidentif ikation eignet 
sich nattirlich auch zur adapt iven Echounterdriickung (echo 
cancelling) , mit den oben beschriebenen Vorteilen der 
15 Moglichkeit von Ausblendung bestimmter Frequenzbander, wie 
beispielsweise in einer der folgenden Literaturstellen 
beschrieben: 



K. Townsend et al, ^Apparatus and method for echo characteri- 
20 zation of a communication channel US Patent Nr, 5,577,116, 
Nov. 1996. 



J. P. Agrawal et al, „ Adaptive 
zation system signal processor 
25 ent Nr. 4,760,596, July 1988. 



echo cancellation and equali- 
and method therefor*', US Pat- 



S. Wu et al, ,,Efficient echo cancellation for DMT MDSL'\ US 
Patent Nr. 6,072,782, June 2000, 
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M. Ho et al, ^Method and apparatus for echo cancellation 
with discrete multitone modulation'', US Patent Nr. 5,317,596, 
May 1994. 

5 Die beschriebenen Verfahren zur Systemidentif ikation (als 
Bestandteil eines adaptiven Echo-Cancellers) unterscheiden 
sich in mehreren Gesichtspunkten vom erf indungsgemaSen 
Verfahren, zumeist werden Abwandloingen des sogenannten LMS- 
Algorithmus verwendet Oder das klassische Kalmanf ilter , 



Nach der vorliegenden Anwendung zur Vorqualif izierung von 
Teilnehmeranschlussleitungen fiir Breitbariddienste geschieht 
die Auswertung der Weiltransformierten der interessierenden 
Impulsantwort wie folgt: 

15 

Zwar kann bereits ein geObter Betrachter aus Rohdaten (z.B. 
der Echoimpulsantwort) einige Rtlckschltisse auf die LSnge 
einer Leitung bzw. die Art des Abschlusses Ziehen, fur den 
Einsatz der vorliegenden Erfindung ist aber eine 
20 automatisierte Auswertung vorgesehen, deren Endergebnis die 
Vorhersage von xDSL-Perfojrmance ist(^^reach prediction'*). 

Etwaige additive Storungen die far die Ermittlung der xDSL- 
Performance unter Umstanden relevant sind, kSnnen direkt aus 
25 den ohnehin schon ermittelten Empfangssignalkoef f izienten 
durch Erwartungswertbildung liber den Zeitindex gebildet 
werden : 



30 Die dabei gewahlte Vorgangsweise besteht nun darin, ausgehend 
von gemessenen Rohdaten (komplexe Zahlen) eine multi- 
dimensionale Tabelle anzulegen, die durch relevante 
physikalische Grossen parametrisiert ist (z.B. Leitungslange 
und Abschluss) . 



10 



s 



noise , k 
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Im folgenden wird die Vorgangsweise fur die Parameter 
LeitungslSnge xmd Abschluss beschrieben, die Auswertung 
korinte aber konzeptuell analog auch auf andere 
5 Zwischenparameter abzielen. 

W (p a) 

Die Rohdaten h^r^^y werden mit als Tabellenvektoren 

\P'»H) dargestellten Werten von gemessenen 
Referenzleitungen verglichen und es werden jene Indizes 
10 ausgeweihlt, die die kleinste absolute Abweichung (im Sinne 
komplexer Zahlen aufweisen) : 



(KM- argminS ir<«(p,^)-W^,(p,g) 

kj q p 



Aus diesem Vergleich kann damit direkt auf die physikalischen 
15 Eigenschaf ten der zu messenden TeilnehmeranschluSleitung 
geschlossen werden, 

Hierbei entspricht der Index k der beispielhaf ten 
Implementation folgend einem Wider standswert des Abschlusses 

20 und der Index 1 einer Leitungslange, Urn die Aufl5sung des 
Messverfahrens zu erhohen, erweist es sich als vorteilhaft 
nach dieser Optimierung eine komplexe Interpolation 
anzuschliessen. Diese kann mit den ublichen Verfahren zur 
multidimensionalen Interpolation durchgeftihrt werden, wie sie 

25 z.B. in W.H. Press, B.P, Flannery, S.A. Teukolsky, W.T. 

Vetterling, ^Numerical Recipes in C", Cambridge University 
Press, Cambridge 1993 beschrieben sind. 



30 



Die letztendlich interessierenden xDSL Parameter (zu 
erwartende Datenubertragungsrate) konnen dann durch eine 
einfache Tabellensuche gewonnen werden. 



• 
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Eine Kalibrierung des Messsystems ist daiin zweckmaSig, wenn 
z.B. bei langen Leitvingslangen das interne Echo der 
Messanordnung typischerweise wesentlich starker sein wird als 
5 das charakteristische Echo vom Ende das Kabels. Beim 

Ausftihrungsbei spiel ist eine automatische Kalibrierung durch 
Anschaltung digital steuerbarer Lei txings simulator en bzw. 
Widerstandsdekaden durchf Ohrbar . 

10 
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Patentansprfiche 



10 



15 



20 



1. Die Erfindung betrifft ein Verfahren zur Vorqualif izierxing 
von Teilnehmeranschlussleitiuigen fiir Breitbanddienste mlt 
folgenden Verfahrensschritten: 

- an einen Testpxinkt der TeilnehmeranschlulSleitung wird ein 



M N 



r 



nk 

m7 



gebildetes 



zeltdiskretes MultltrSger- Sendeslgnal angelegt, 

die Echoimpulsantwort y(n, der Teilnehmereunschlu&leitung 

wird an dem Testpunkt gemessen, 

aus der Echoimpulsantwort werden zweite komplexwertige 
Zufallskoef fizienten djt.j gemSS 



n = (/ + l)W, 



d 



nk 



M 



2 y(n)r(n - IN ^)exp 

ermittelt, 

der empirische Schatzwert der Kreuzkorrelationsfunktion 
W (p q) 

ftv/'»i/ der aus den Indizes Ck,2 una dk,i durch 
zweidimensionale diskrete Fouriertransformation gebildeten 
Signale 



^ m ,11 ~ 2 2 



r 



m=0 l = i 



- j2n 



mk nl 
Nt ^ 



f^j J + -1 



f 



exp 



ni = 0 / = / 



- j2n 



^ mk nl 
Nj Y 



J 



J 



25 



gemaS (wobei 0<A<1 ein Vergessensfaktor ist, der an die 
gesainte Mittelungslange der Messiing entsprechend der 
Rechengenauigkeit des verwendeten Prozessors zu wahlen ist) 

^ V!k = " - ^'-^m?* + „,,H', (m + n,k)Wii\W-, (m. 

wird ermittelt. 
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und analog zur SchStzung der Kreuzkorrelationsfunktion eine 
Schatzung des Leistiingsdichtespektrums etwaiger StSrsignale 
entsprechend 

noise ,k '^^"^ ♦'^ I ' I 

5 durchgefiihrt, 

- der empirische SchStzwert der Kreuzkorrelationsfunktion 

^/,(/^»^) wird mit den gespeicherten Werten von gemessenen 

Ref erenzleitungen VF?«i/ ^^^g^^^hen, und aus dem 

Vergleich werden die physikalischen Parameter der 
10 Teilnehmeranschlufileitung ermittelt. 
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